xy0v0's Blog
首页
归档
课程笔记
关于
友链
Search
Dark Theme
Menu
Back
Tags:
#dp 优化
Nov 17, 2026
补题 | 2026沈阳 C
用有序数对记录缓存的访问顺序,以全部直接访问的代价为基准,再维护每一列的最小值,把动态规划从 O(nm²) 优化到 O(nm)。
7 min
动态规划
dp 优化
lru 缓存